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@ Pitch period searching method and circuit for speech code. 



@ Pitch periods for a long term predictor (16) included in a speech codec are searched in two searching 
stages. In the first searching stage, probable pitch periods are searched skipping a constant number of pitch 
periods, and in the second searching stage, pitch periods including the pitch period determined in the first 
searching stage and pitch periods neighboring the pitch period on both sides are searched. 
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PITCH PERIOD SEARCHING METHOD AND CIRCUIT FOR SPEECH CODEC 



BACKGROUND OF THE INVENTION 



1 . Field of the Invention 



5 



The present invention relates to a nnethod and a circuit for searching for a pitch period of a speech 
signal to determine coefficients for a long term predictor which is used in a coder and decoder (codec) for 
speech signals. 



2. Description of the Related Art 

Recently, high performance speech coding, wherein speech signals can be transmitted at low bit rates 
without remarkably degrading quality of the speech signals, have been required in local communication 
75 systems, digital mobile communication systems, and the like. 

In several types of speech coding, for example, code-excited linear predictive coding (CELP), residual- 
excited linear predictive coding (RELP), and multi-pulse excited linear predictive coding (MFC), a long term 
predictor (pitch predictor) is used for performing long term prediction based on periodicity of a speech 
signal. 

20 Coefficients for the long term predictor are determined by minimizing a total squared prediction error 
after pitch prediction. Accordingly, the total squared prediction error for all pitch periods which are probable 
in speech signals had to be estimated to find the most adequate coefficients for each speech signal block. 
Therefore, the number of arithmetic operations becomes enormous and the scale of required hardware 
becomes large. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method and a circuit which require a relatively small 

30 number of arithmetic operations and relatively small size hardware. 

In accordance with the present invention there is provided a pitch period searching method for 
searching pitch periods, which are probable in speech signals, for the most adequate pitch period for a long 
term predictor included in a speech codec, characterized in that the method comprises the steps of: first 
searching the probable pitch periods skipping a first number of pitch periods, to find the most adequate 

35 pitch period among the searched pitch periods, and second searching a second number of pitch periods 
including the pitch period and pitch periods neighboring the pitch period on both sides, to find the most 
adequate pitch period among the second number of pitch periods. 

In accordance with the present invention there is also provided a pitch period searching circuit for 
searching pitch periods which are probable in speech signals for the most adequate pitch period for a long 

40 term predictor included in a speech codec, comprising arithmetic means for estimating suitability of the 
pitch period, characterized in that the circuit further comprises: searching means for searching the probable 
pitch periods skipping a first number of pitch periods, to find the most adequate pitch period among the 
searched pitch periods based on estimation by the arithmetic means, in response to a first search 
command, and for searching a second number of pitch periods including the above pitch period and pitch 

45 periods neighboring the pitch period on both sides, to find the most adequate pitch period among the 
second number of pitch periods based on estimation by the arithmetic means, in response to a second 
search command. 



50 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram representing a general construction of a CELP coder as an example of 
speech coders having a long term predictor; 

Figure 2 is a block diagram representing a conventional searching process for pitch periods for the long 
term predictor; 
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3A is a block diagram representing a first searching stage according to the present invention; 

Figure 3B is a block diagram representing a second searching stage according to the present invention; 

and 

Figure 4 is a block diagram showing a more concrete and more detailed example of the present 
5 invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Before describing the preferred embodiments according to the invention, examples of aforementioned 
70 related art are given with reference to the accompanying drawings. 

Figure 1 is a block diagram showing a general construction of a speech coder using CELP as an 
example of speech coders having a long term predictor 1 6, 

A plurality of stochastic signals are stored in a codebook 10. One of the stochastic signals is selected 
by a switch 12 according to a number i, is multiplied by a coefficient b in a multiplier 14, and passes 
75 through the long term predictor 16 and a short term predictor 24. A prediction error is estimated by 
subtracting the output of the short term predictor 24 from a speech signal in a subtracter 26. Coefficients for 
the short term predictor 24 are determined by LPC analysis of the speech signal. Also, the number i, gain 
b, gain g of a multiplier 20 in the long term predictor 16, and delay time D of a shift register 22 in the long 
term predictor 16 are determined by minimizing the total squared prediction error over a speech signal 
20 block. These coefficients are transmitted as a code block representing the speech signal block. 

In a decoder side, the speech signal blocks are sequentially reproduced based on received code 
blocks, and thus speech signals are reproduced. 

Figure 2 shows a block diagram representing a conventional method for determining values of g and D 
for the long term predictor 16. 

25 Usually, in pitch period search, output of the codebook 10 is set to zero to avoid joint optimization of ^-.ir^u 

pitch and codebook parameter which require enormous computation. - - ^ 

Past excitation signals v for the short term predictor are stored in the shift register 22, The excitation - 
signals Vj.p (i = 1, 2 ... N, where N is length of a signal block), which are D delayed signals, are taken out 
from the shift register 22, multiplied by gain g in the multiplier 20, and input to the short term predictor 24. 

30 The relationship between output g*yi and input g'Vj.o of the short term predictor 24 is expressed by 
following equation: 

" ^i-D * ^j^i-j ... (1)/ 

40 

wherein aj (j = 1.2 ... p) are linear prediction coefficients for the short term predictor 24 and p is the order 
of the short term predictor 24. 

The total squared prediction error Eq over a speech signal block is calculated from the following 
equation: 

45 

N 2 
- 2 {X. - g.y. ) ... (2), 

50 

wherein X; is a sample value of the speech signal. 

A gain g which minimizes the Eq is obtained from the following equation: 



35 



or 
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dE^/ag = 0 

N 



20 



Therefore, 
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g = E X, .y./ E y. ^ ... (3) 

i-1 ^ ^ i=l ^ 



Substituting equation (3) into equation (2), 

N 2 N 7^2 

' ^ x.^ - ( E x.'Y,)^/ H y. ... (4) 

^ i-1 ^ i=l ^ ^ i=l ^ 



25 



is obtained. Replacing the second ternn of the equation (4) by A, namely, 

M 2 2 

i-1 ^ ^ i-1 ^ 



the total squared prediction error Ed is minimized when A is maximum. 
30 A searching part 28 sequentially selects one of all probable pitch periods for the delay time D, and an 
arithmetic part 30 estimates the total squared prediction error Eo for each delay time D. 

. As mentioned above, in the conventional pitch period searching method, enormous operation according 
to the equation (5) for all probable pitch periods is required, and therefore, a scale of required hardware 
becomes large. 

35 The preferred embodiments of the present invention will now be described with reference to the 
accompanying drawings. 

The pitch period searching process according to the present invention includes a first searching stage 
and a second searching stage. Figure 3A shows the first searching stage. 

The first searching process is performed skipping M samples wherein M is a constant value, and then a 
'fo pitch period generating the least total square prediction error is determined. Therefore, the number of 
arithmetic operations is remarkably decreased. But, as skipped samples are increased, correlation between 
neighboring samples becomes weak. To avoid this, smoothing parts 32 and 34 are provided as shown by 
dashed lines. Both of the smoothing parts 32 and 34 have a smoothing factor M. and smooth output signals 
of the short term predictor 24 and the speech signals, respectively, so that the searching accuracy is 
^5 improved. 

Figure 3B shows the second searching stage. In the second searching stage, a predetermined number 
of samples neighboring the pitch period determined in the first searching stage on both sides are searched 
for a pitch period generating the least total squared prediction error, so that the most adequate pitch period 
is finally determined. 

50 Figure 4 shows a more concrete and more detailed example of the present invention, but the present 
invention is not restricted to the example. In this example, pitch periods are searched within a range of 20 
to 147 sampling intervals. The first searching process is performed skipping one sample. The smoothing 
parts 32 and 34 calculate moving averages of two neighboring samples of the output of the short term 
predictor 24 and the speech signals, respectively. Switches 36 and 38 which are controlled by the 

55 searching part 40 are provided in order to bypass the smoothing parts 32 and 34 in the second searching 
process. 

When the searching part 40 receives a first search command, the searching part 40 opens the switches 
36 and 38, sequentially sets a taking-out position of the shift register 22 at 20. 22, 24 ... samples delay 
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positions. The arithmetic part 30 calculates the total squared prediction error for each position, and a pitch 
period Di which generates the least total squared prediction error is determined in the searching part 40. 

Next, when the searching part 40 receives a second search command, the searching part 40 closes the 
switches 36 and 36 by bypass the smoothing parts 32 and 34. and then searches the pitch period 0\ and 
5 each of two pitch periods neighboring the pitch period Di on both sides to find a pitch period D2 which 
generates the least total squared prediction error among the five searched pitch periods. The pitch period 
D2 is finally determined as the most adequate pitch period. 

Reference signs in the claims are intended for better understanding and shall not limit the scope. 

JO 

Claims 

1. A pitch period searching method for searching pitch periods, which are probable in speech signals, for 
the most adequate pitch period for a long term predictor (16) included in a speech codec, characterized in 

75 that the method comprises the steps of: 

first searching the probable pitch periods skipping a first number (M) of pitch periods, to find the most 
adequate pitch period (Di) among the searched pitch periods, and 

second searching a .second number of pitch periods including said pitch period (Di ) and pitch periods 
neighboring said pitch period (Di) on both sides, to find the most adequate pitch period {D2) among the 
20 second number of pitch periods. 

2. A searching method as claimed in claim 1, wherein said speech codec further includes a short term 
predictor (24), and said first and second searching steps comprise the steps of: 

estimating a total squared prediction error between a speech signal and a predictive signal thereof 
predicted with said long term predictor (16) and said short term predictor (24). for each searched pitch 
25 period, and 

selecting a pitch period which generates the least total squared prediction error among the searched pitch 
periods for the most adequate pitch period (Di . D2). 

3. A searching method as claimed in claim 2. wherein said estimating step included in said first searching 
step comprises a step of smoothing said speech signal and said predictive signal at a time constant 

30 corresponding to said first number (M), before calculating said prediction error. 

4. A pitch period searching circuit for searching pitch periods which are probable in speech signals for the 
most adequate pitch period for a long term predictor (16) included in a speech codec, comprising arithmetic 
means (30) for estimating suitability of the pitch period, characterized in that the circuit further comprises: 
searching means (40) for searching the probable pitch periods skipping a first number (M) of pitch periods, 

35 to find the most adequate pitch period (Di) among the searched pitch periods based on estimation by said 
arithmetic means (30). in response to a first search command, and for searching a second number of pitch 
periods including said pitch period (Di) and pitch periods neighboring said pitch period (Di) on both sides, 
to find the most adequate pitch period (D2) among the second number of pitch periods based on estimation 
by said arithmetic means (30), in response to a second search command. 

40 5. A searching circuit as claimed in claim 4, wherein said speech codec further comprises a short term 
predictor (24), said arithmetic means (30) estimates a total squared prediction error between a speech 
signal and a predictive signal thereof predicted with said long term predictor (16) and said short term 
predictor (24), and said searching means (40) select the most adequate pitch period (Di , D2) which 
generates the least total squared prediction error among the searched pitch periods. 

45 6. A searching circuit as claimed in claim 5, further comprises 

two smoothing means (32, 34) for smoothing said speech signal and said predictive signal, respectively, at 
a time constant corresponding to said first number (M), 

and two switch means (36, 38) for bypassing said two smoothing means (32. 34), respectively, wherein 
said searching means (40) open said switch means (36. 38) in response to said first search command, and 
50 close said switch means (36, 38) in response to said second search command. 
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@ Pitch period searching method and circuit for speech code. 
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© Pitch periods for a long term predictor (16) in- 
cluded in a speech codec are searched in two 
searching stages. In the first searching stage, prob- 
able pitch periods are searched skipping a constant 
number of pitch periods, and in the second search- 
ing stage, pitch periods including the pitch period 
determined in the first searching stage and pitch 
periods neighboring the pitch period on both sides 
are searched. 
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